λ¬Έμ
0 λλ μμ μ μκ° μ£Όμ΄μ‘μ λ, μ μλ₯Ό μ΄μ΄ λΆμ¬ λ§λ€ μ μλ κ°μ₯ ν° μλ₯Ό μμλ΄ μ£ΌμΈμ.
μλ₯Ό λ€μ΄, μ£Όμ΄μ§ μ μκ° [6, 10, 2]λΌλ©΄ [6102, 6210, 1062, 1026, 2610, 2106]λ₯Ό λ§λ€ μ μκ³ , μ΄μ€ κ°μ₯ ν° μλ 6210μ λλ€.
0 λλ μμ μ μκ° λ΄κΈ΄ λ°°μ΄ numbersκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, μμλ₯Ό μ¬λ°°μΉνμ¬ λ§λ€ μ μλ κ°μ₯ ν° μλ₯Ό λ¬Έμμ΄λ‘ λ°κΎΈμ΄ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ νμ¬ν
- numbersμ κΈΈμ΄λ 1 μ΄μ 100,000 μ΄νμ λλ€.
- numbersμ μμλ 0 μ΄μ 1,000 μ΄νμ λλ€.
- μ λ΅μ΄ λ무 ν΄ μ μμΌλ λ¬Έμμ΄λ‘ λ°κΎΈμ΄ return ν©λλ€.
μ μΆλ ₯ μ
| numbers | return |
|---|---|
| [6, 10, 2] | "6210" |
| [3, 30, 34, 5, 9] | "9534330" |
π Logic
Arrays.sort(strNumbers, new Comparator<String>() {
public int compare(String obj1, String obj2) {
return (obj2 + obj1).compareTo(obj1 + obj2);
}
});
- μ«μλ₯Ό μ μ₯ν
strNumbersλ°°μ΄μcompareTo()λ₯Ό μ΄μ©ν΄ μμ μ«μλ₯Ό μμΌλ‘ μ λ ¬μν¨λ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
public String solution(int[] numbers) {
String[] strNumbers = new String[numbers.length];
String answer = "";
for (int i = 0; i < numbers.length; i++) {
strNumbers[i] = Integer.toString(numbers[i]);
}
Arrays.sort(strNumbers, new Comparator<String>() {
public int compare(String obj1, String obj2) {
return (obj2 + obj1).compareTo(obj1 + obj2);
}
});
if (strNumbers[0].equals("0")) {
answer = "0";
} else {
for (String strNumber : strNumbers) {
answer += strNumber;
}
}
return answer;
}
}
βοΈ Review
-
μ²μμλ μ£Όμ΄μ§ μλ€ μ€ κ°μ₯ ν° μλ₯Ό μ°Ύμ κ·Έ μλ¦Ώμλ§νΌ λ€λ₯Έ μλ€μ μλ¦Ώμλ₯Ό λ³νν λ€μ, μ λ ¬νμ¬ λ³νν μμ κ²½μ°λ λ€μ μλ μλ‘ λ°κΏ
answerμ λΆμ΄κ³ , λ³ννμ§ μμ μλ κ·Έλλ‘answerμ λΆμ΄λ λ°©μμΌλ‘ ꡬννλ€.- "0, 0, 0" μΈ κ²½μ°μ, μ¬λ¬ λ°λ‘μ λ§νλ€..
-
κ²°κ΅ μ°Έκ³ λΈλ‘κ·Έλ₯Ό ν΅ν΄
compareTo()λ₯Ό μ¬μ©νλ λ°©μμ μ¬μ©νλ€.- μ«μλ₯Ό λΉκ΅νλ κ²½μ°μ, λ¬Έμλ₯Ό λΉκ΅νλ κ²½μ°λ§λ€ λ°ννλ
intκ°μ΄ λ¬λκ³ , μ΄λ₯Ό μ νμ©ν νμ΄μΈ κ² κ°λ€.
- μ«μλ₯Ό λΉκ΅νλ κ²½μ°μ, λ¬Έμλ₯Ό λΉκ΅νλ κ²½μ°λ§λ€ λ°ννλ
-
compareTo()- μ«μμ κ²½μ°
- κΈ°μ€κ°λ³΄λ€ λΉκ΅λμμ΄ ν° κ²½μ° : -1 λ°ν
- κΈ°μ€κ°λ³΄λ€ λΉκ΅λμμ΄ μμ κ²½μ° : 1 λ°ν
- λ¬Έμμ κ²½μ°
- κΈ°μ€κ°μ λΉκ΅λμμ΄ ν¬ν¨λμ΄ μλ κ²½μ° : μλ‘μ λ¬Έμμ΄ κΈΈμ΄μ μ°¨μ΄κ° λ°ν
- κΈ°μ€κ°κ³Ό μ ν λ€λ₯Έ λ¬Έμμ΄μΈ κ²½μ° : λΉκ΅κ° λΆκ°λ₯ν μ§μ λ¬Έμμ μμ€ν€ μ½λ κ° μ°¨μ΄ λ°ν
- λ λ€ κ°μ κ²½μ°λ 0 λ°ν